#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<string.h>

//int main()
//{
//	int T = 0;
//	scanf("%d", &T);
//	char s[84];
//	
//	while (T--)
//	{
//		int b[4] = { 0 };
//		scanf("%s", s);
//		int len = strlen(s);
//		for (int i = 0; i < len; i++)
//		{
//			int k = -1;
//			if (s[i] <= '9' && s[i] >= '1')
//			{
//				continue;
//			}
//			else
//			{
//				if (s[i] == 'C')k = 0;
//				if (s[i] == 'H')k = 1;
//				if (s[i] == 'O')k = 2;
//				if (s[i] == 'N')k = 3;
//			}
//
//			b[k]++;
//			if (i + 1 < len && s[i + 1] >= '1' && s[i + 1] <= '9')
//			{
//				if (i + 2 < len && s[i + 2] >= '1' && s[i + 2] <= '9')
//				{
//					b[k] += (s[i + 1] - '0') * 10 + (s[i + 2] - '0') - 1;
//				}
//				else
//				{
//					b[k] += (s[i + 1] - '0') - 1;
//				}
//			}
//			
//		}
//
//		double sum = 0;
//		sum = b[0] * 12.01 + b[1] * 1.008 + b[2] * 16.00 + b[3] * 14.01;
//		printf("%.3lf\n", sum);
//	}
//	return 0;
//}


//int main()
//{
//	int T = 0;
//	scanf("%d", &T);
//	while (T--)
//	{
//		int n = 0;
//		int k = 0;
//		scanf("%d", &n);
//		int a[10] = { 0 };
//		for (int i = 1; i <= n; i++)
//		{
//			k = i;
//			while (k)
//			{
//				a[k % 10]++;
//				k /= 10;
//			}
//		}
//
//		for (int i = 0; i < 9; i++)
//		{
//			printf("%d ", a[i]);
//		}
//		printf("%d\n", a[9]);
//	}
//	return 0;
//}


//int main()
//{
//	char s[84];
//	int T = 0;
//	scanf("%d", &T);
//	while (T--)
//	{
//		scanf("%s", s);
//		int len = strlen(s);
//		for (int i = 1; i <= len; i++)
//		{
//			if (len % i != 0)
//			{
//				continue;
//			}
//
//			int m;
//			for (m = i; m < len; m++)
//			{
//				if (s[m] != s[m%i])
//				{
//					break;
//				}
//			}
//
//			if (m == len)
//			{
//				printf("%d\n", i);
//				break;
//			}
//		}
//
//		if (T >= 1)
//		{
//			printf("\n");
//		}
//	}
//
//	return 0;
//}

